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Q ■ Abstract 

In this paper, a very weak sufficient condition for determining atoms by the gen- 
' erator is presented. The condition, though not being a necessary one, is shown to 
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be almost the weakest one in the sense that it can hardly be improved. 
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> ■ 1 Introduction 
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The atom is an advanced concept in modern probability theory. An intensive 
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application of the properties of atoms plays an important role in one of the proofs of 
the famous Vatali-Hahn-Saks Theorem |7|. This concept is essential in the develop- 
ment of conditional probability during the recent decades [TJ El El EJ- However when 
atom is used, the relations between a algebra and its atoms is mostly assumed to be 
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known. Namely most of the authors consider such relations as conditions in their 
research. This paper focuses on how to determine such relations, which means to 
find the structures and the constructions of atoms of a a algebra. The most relevant 
result to this paper should be Blackwell theorem [4j, which is quite useful and has 
reduced inclusion between Blackwell a algebras to comparing their atoms. Hence, 
determining the atoms of a a algebra becomes so significant when applying that 
powerful theorem to solve problems. 

The a algebra itself, however, is usually too large or can not be efficiently ob- 
tained by given its generator only. To solve this matter, reducing constituting atoms 
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from the a algebra to constituting them from the generator would be a feasible and 
efficient approach. Therefore, at least some sufficient conditions for the generator on 
its structure, which can be used to constitute the atoms of the a algebra generated, 
should be provided. The condition for the generator proposed in this paper only 
requires k{C) = <j(C). This condition, though not being a necessary one, is shown 
to be almost the weakest one in the sense that it can hardly be improved. 

The following is a brief road-map of the paper. In section 2, some preliminary 
knowledge is introduced, which may be used in this paper. We go on in section 3 to 
prove the main theorem of the paper. Some useful corollaries following the theorem 
construct the subject of section 4. In section 5, the condition in the main theorem 
is discussed through specific examples and theoretical analysis. Concluding remarks 
are proposed. 

2 Preliminaries 

In this section we review some fundamental concepts and related results that would 
be utilized in this paper. They are mostly important definitions and theorems in 
probability theory. In the following, we always let Q be a set, and C be a collection 
(set) of subsets of the set ft. 

Definition 2.1 C is called a monotone class, if A n G C, n > 1, A n j A or A n { A => 
A G C. Further, C is called a A class, if C is a monotone class, ft G C, and MA,B G C, 
BcA=>Ar\B c eC. 

Definition 2.2 Let (ft, F) be a measurable space, where T is a a algebra on Q. For 
any uj G Q define J- w = {B G G B}. Then A(u) = f] B is called an atom of 
T containing uj. 

n 

Let Cnf = {A\ A = f] Ai,Ai G C,i = 1, • • • ,n,n > 1} be the set closed under 

i=l 

finite intersection. Similarly, Cyj, Cj]/, C$, C a , C^ a denote the sets closed under 
finite union, finite disjoint union, countable intersection, countable union, countable 
disjoint union respectively. C a s = (Ca)s- A(C), m(C) denotes the minimum a 
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algebra, A class, and monotone class containing C respectively and C is the generator 
of them. 

3 Main theorem 

Let C be a collection of sets on Q and J- = cr(C). For any u G $7, define C u = {B G C\ 
uj G B} and A{uj) the atom containing uj of T . Question is: under what condition 
on C, there would be 

a(u) = n B. 

BeCu: 

Yan [7] shows that this is true, if C is an algebra. A much weaker condition on C 
is proposed in this section, which is the main result of this paper. In order to show 
the main result of this paper, we introduce the following concept, which is created 
in this paper to show how good our condition is. 

Definition 3.1 C is called a k class, if it is closed under countable intersection 
and countable union. 

Denote by n{C) the minimum k class containing C, and C is called generator of 
k(C). To complete the proof of the main result, we need the following lemma. 
Lemma 3.1 Let C be a collection of sets on f2, T = cr(C). Vcj G f2, define 

Cu = {B G C\ uj G B} and A c (uj) = f] B. Let Q = {B G T\ uj £ B, or 

BeCus 

uj G B and A c (uj) C B} = {B G T\ uj £ B} \J {B G T\ uj G B, A c {uj) C B}. 
Then Q satisfies the following three properties: 

1) . Ccg,C a cG. 

2) . Q is closed under the operation of countable union and countable intersection. 

3) . Q is a k class. In particular, it is a monotone class. 

Proof: Let C auJ = {B G C a \ UJ G B} and A Cct (uj) = f| B - Claim V ^ G ^, 
A:M = First, C C C auJ , then 4c(u>) = fl B C D B = AjM- Con- 

oo 

sider the definition of and C CTCJ , V i? G C CTa ,, 3 {^4 n }^=i C C such that £? = (J ^4 n . 

n=l 

Hence, there exits N such that uj G An, then there are Ac(uj) C An C B and 

-Ac(^) C P| B = Ac a {uj). Hence Aq{uj) = Ac a (uj). Now, let's prove the lemma. 

BeCou, 
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For the property 1. V B G C, if uj ^ B then B G Q\ Otherwise, if uj G B, since 

Aq{oj) = P| B, we have Ae(w) C -B, then B e G- Hence Cc?. Frow the claim, 

Bec^ 

we know Q = {B G T\ uj <£ B, or u G £ and ^(w) C 5} = {5 G T\ uj £ B} [j 
{B G T\ uj G B, A c<7 (uj) C B}. Thus, similarly, C a C 
For the property 2. Suppose {A n }^ 1 C Q. 

oo oo 

(i) . If Vn, lj ^ A n , then cj ^ |J A n . Hence (J 4 G 5. 

n=l n=l 

oo oo 

(ii) . If 3n such that w G A n then ^4c(^) C i„ C |J A n . Obviously, uj G |J ^4„. 

ra=l n=l 

oo 

Hence {] A n e Q 

71=1 

Considering (i) and (ii), £ is closed under countable union. 

oo oo 

(hi). If 3n such that uj A n , then uj f] A n . Thus f] A n G Q. 

n=l n=l 

oo oo 

(iv). If Vn, uj G A n , then G f| A n . Since A c (w) C A n (Vn), v4 c (lj) C f| A n . 

ra=l ri=l 

oo 

Hence f| 

n=l 

Considering (iii) and (iv), Q is closed under countable intersection. 

For property 3. From property 2, we know Q is a k class. In particular, if A n f ^4 

oo oo 

then A = |J A n , and if j A, then A = f] A n . Hence Q is a monotone class. □ 

?i=l n=l 

Using Lemma 3.1, now we prove the main result of this paper. 

Theorem 3.1 Let C be a collection of sets on Q, T = o~{C) and Aj^(uj) the atom of 

T containing uj. Muj G £1, define C u = {B G C\ uj G B} and Ac(uj) = f| B. If the 

Bec,, 

generator C satisfies the property that V A G C =^ A c G k(C), then 

Ajr(w) = A C (UJ). 

Proof: Vw, let £i = {B G w (£ or w G B and A c (w) C 5} and Q 2 = G Q x \ 
A c G Then Q 2 satisfies the following properties. 

(a) . V A G C, A c G k(C), by the property 1 and 3 of Q\ in Lemma 3.1, we know 
k(C) C Gi, then A c G Hence C C G 2 - 

(b) . Since £1 is a monotone class, it's easy to check G2 is a monotone class. 

(c) . Now let's check Q 2 is an algebra. 

(i) . ViGfe, then A G £1, A c G (A c ) c G hence A c G G 2 - 

(ii) .V ,4,5 G Q 2 , then v4,A c G £1 and B,B C G £1. Consider the property 2 of £1, 
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we know A n B G G x , A c U B c G then (A n £) c € Hence A n B £ Q 2 - 
Considering (i) and (ii), we show Q 2 is an algebra. Now from (a), (b) and (c), 
Q 2 is a monotone class and algebra containing C. By Monotone Class Theorem, 
T = a(C) C g 2 . Then Q 2 = T. Q 2 C Gi C J 7 , then & = JF. Noting that 
= {B £F\uj(£ B} (recall f w = {5ef|w€ 5}), then \/B G ^ A c (cj) C B. 
Hence Ac(u>) C Ap(uj). since C u C Aj^(u>) C Thus the result of this 

theorem follows. □ 

4 Corollaries 

In this section useful corollaries following the main theorem is presented. 
Corollary 4.1 If C is a semi-algebra on ft, and T = cr(C). Then VwSO, 

^c(w) = A f (w). 

Proof: For any A <E C, one has 

A c = fl/A € C E/ C C CT C k(C ct ) = k(C). 
Hence the result follows. □ 

Corollary 4.2 If C is a semi-ring, Q eC a , J 7 = a{C). Then VwGO, 

j4c(w) = Ap{u). 

00 

Proof: There exists a sequence A n e C such that f2 = |J A n . Then 

n=l 

00 

A c = (J(A n /A), 

n=l 

by noting A n /A eC^jC C CT . Hence A c G C CT C k(C). □ 

Corollary 4.3 If k(C) = <r(C), then VwGil, A c (u;) = A r (u). 
Proof: We show the equivalence between k(C) = a(C) and V A € C A c G k(C). 
If re(C) = cr(C), obviously, there are V A G C A c G k(C). For the inverse direction, 
the collection of set Q = {B G re(C)| £> c G k(C)}, which is closed under countable 
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intersection, countable union and complement, contains C. Hence, Q is a a algebra 
and Q = k(C) = a(C). □. 



In the following corollaries we suppose that T is separable^ can be generated 
by a countable subset), so they can be directly applied to the comparison among 
atoms in Blackwell space [1]. 

Corollary 4.4 Suppose C is a countable semi-ring and T = cx(C) (Obviously, T 
is separable). Then V u G f2, Aq{oj) = Ajt(uj) if and only if Q G C a . 
Proof: From Corollary 4.2, we know we only have to check if V lo G 0, Aq(uj) = 
Ajr{oj) =^ £ C ff . Vw £ Q Ac(w) = Ap{uj), then 3 B G C such that uj G B. Hence, 

Q = \J B. Note C is countable, then Q = [j B G C a . □ 

Bee Bee 

Corollary 4.5 Let C be a collection of sets on O, JF = <r(C). If .F has count- 
able atoms and C is countable. Then V u G £1, Ajt{oj) = Ac(co) if and only if 
T = k(C). 

Proof: If V u G O, ^(w) = ^c(^)- VieC,i c = (J A^a;) = (J A c (o;). 
Since C is countable, Ac(uj) = f] B G k(C). Since the atoms of T is countable, 

(J Ac(uj) = U P| B G k(C), indicating A c G ft(C). From the proof of Corol- 

u>&A c ujeA c BeCu 

lary 4.3, A° G k(C) ( V A G C)implies .F = k{C). The inverse that J 7 = k(C) implies 
V w G fi A^-(u;) = Ac(lu) is trivial if we note that T = n{C) implies V A G C, 
A c G rc(C). □ 

In Corollary 4.1 and 4.2, we do not really use the property of semi-ring or semi- 
algebra, which is closed under finite intersection. Besides the condition AnB c G Cyj f 
can be replaced by A n B c G C^. 

5 Discussion and conclusion 

First consider the following two examples. 
Example 5.1 Let Vt = R, C = {x\ x G R} and T = <r(C). Obviously, V x G R 
Ac(x) = x = A^(x), and J- is Hausdoff(the atoms of J- are the points of £1). It's 
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easy to check k(C) C {A c R\ A is countable }. However, -R/{0} G T is not in k(C). 
This shows our condition is not a necessary one. 

Example 5.2 Let = [0,1], C = {[a,b) C [0,1) | a < b} U {0} and JF = cr(C). 
C is a semi-ring on [0,1]. Ac(l) = 0, while A^-(l) = {1}. This shows the condition 
that the generator is a semi-ring is not sufficient for Aq(uj) = A^(u)(\/ u G O). 

The examples show that our condition may not be the best one but almost nec- 
essary. Comparing our condition with semi-ring (see Corollary 4.2), we only add 
ft G C a to obtain the desired result, and the condition of Corollary 4.2 is stronger 
than that in our main theorem. Therefore our condition has already been a very 
weak one. On the other hand since m(C) C m(C a ) C k(C ct ) = k(C) C <t(C) and 
m{C a ) C A(Co-) C <t(C). The trivial case A c € cr(C) contributes nothing if letting 
it replace A c G k(C) since it is impossible to conclude Aq{oj) = Aj?(u)(y uj G O) 
without any restriction on C (Example 5.1 can be viewed as a special counterexam- 
ple). From relations among m(C), m(C a ), n(C a ), k(C), A (Co-), <t(C), we know k(C) is 
already a very large set and nearly as large as A (C CT ) . Finally, rewiewing the proof of 
the theorem, one can find the key of the proof lies in the property of Q in Lemma 3.1. 
Generally, Q is at most a k class and could not be a A class. Hence the improvement 
of our condition from the theoretic perspective is almost impossible. 
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